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(54) Mail synchronization of remote and local mail systems 



(57) The present invention relates to a mail synchro- 
nization system. A local mail system (104) provides 
electronic mai I services to a desktop computer (114) and 
includes a local mail server (116) and a mail synchroni- 
zation client (118). The local mail server manages stor- 
age, receipt and delivery of electronic mail messages 
with respect to the desktop computer, can display a list 
of electronic mail messages in a local inbox, and stores 
the list in the local mail server. A wireless mail system 
(112) provides electronic mail services to a mobile de- 
vice (1 08) and includes a mobile device mail application, 
a mobile device mail server and a mail synchronization 



server. The mobile device mail server manages storage, 
receipt and delivery of electronic mail messages with re- 
spect to the mobile device, can display a list of electronic 
mail messages in a remote inbox, and stores the list in 
the mobile device mail server. The mail synchronization 
client and said mail synchronization server interact to 
synchronize the list of the electronic mail messages for 
the local inbox and the remote inbox in a two way man- 
ner without user interaction. Thus, the user is able to 
effectively see and interact with only a single "virtual" 
mailbox, which is the synchronized combination of the 
two different electronic mailboxes. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates to electronic mail systems and, more particularly, to synchronization of electronic 
mail systems. 

2. Description of the Related Art 

[0002] Today, various types of hand-held computing devices are commonly used. Examples of hand-held computing 
devices include pagers, mobile phones, personal digital assistants (PDAs), palm-top computers and electronic sched 

[0003] One popular hand-held computing device is PalmPilot produced by 3COM Corporation. The PalmPilot pro- 
vides calendaring functions. A synchronization operation is requested by a user after the user physically connects the 
PalmPilot to the desktop computer over a dedicated connection (e.g., typically using a cradle device). The synchroni- 
zation operation allows (i) dates previously entered by a user into the PalmPilot to be synchronized with a calendaring 
program operating on a desktop computer and (ii) dates previously entered by the user of the desktop computer to be 
synchronized with the PalmPilot. H 
[0004] Some hand-held computing devices are able to send and receive electronic mail. The users of these devices 
ypically have a desktop computer that connects to a network and enables the user to read, compose and send elec- 
tronic maiL As such, these users have two mailboxes for receiving electronic mail, one for the hand-held computing 
device and another for the desktop computer. Conventionally, with respect to electronic mail, a user with multiple 
mailboxes for receiving electronic mail is able to forward electronic mail received in one mailbox to another mailbox 
one-way forwarding). In addition, some hand-held computer devices (e.g., PalmPilot) are able to synchronize elec- 
tronic mail when manually requested by a user. These systems providing for synchronization of electronic mail also 
do so over dedicated connections between the hand-held computer devices and the desktop computer. 
[0005] Thus, there .s a need for improved techniques for synchronizing different electronic mail accounts of a user. 

SUMMARY OF THE INVENTION 

[0006] Broadly speaking, the invention relates to improved techniques for synchronizing different electronic mail 
martboxes (accounts) of a user. The user thus effectively sees and interacts with only a single "virtual" mailbox which 
is the synchronized combination of the two different electronic mailboxes. 

[0007] The electronic mailboxes are used to receive, store, read and send electronic mail over a network to electronic 
mailboxes associated with recipients. Electronic mail includes electronic messages that contain text, graphics audio 
video or other digitally encoded data. The synchronization of the two different electronic mailboxes includes for ex- 
ample , insertion of new messages that arrive on one mailbox into the other mailbox, deletion of existing messages 
from the other mailbox if done on one mailbox, restoration of deleted messages on the other mailbox if restored on 
one ma,lbox, and marking of read/unread status in the other mailbox as done on one mailbox. The synchronization 
could also include delivery of a message from one mailbox to the other mailbox where the message is automatically 

[0008] The invention can be implemented in numerous ways, including as a method, an apparatus, a computer 
readable medium, and a computer system. Several embodiments of the invention are discussed below. 
[0009] As a method for automatically synchronizing messages between first and second electronic mail systems that 
communicate over a public network, one embodiment of the invention includes the acts of: automatically initiating 
synchronization of message lists associated with the first and second electronic mail systems; providing a connection 
between the first and second electronic mail systems through the public network after the synchronization is initiated 
and transmitting at least one message from the second electronic mail system to the first electronic mail system via 
the connection^Optionally, the connection is a secure connection, and the second electronic mail system provides mail 
services to mobile devices in a wireless manner. 

[0010] As a method for synchronization of a second mail system and a first mail system, where the second mail 
system communicates with the first mail system through a public network, one embodiment of the invention includes 
the acts of: maintaining a first inbox for the first mail system, the first inbox having a first message list associated 
therewith; establishing a secure connection between the first mail system and the second mail system through the 
public network: requesting a second message list from the second mail system over the secure connection the second 
message list being associated with a second inbox for the second mail system; comparing the first message list with 
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the second message list to identify missing messages, the missing messages are those messages that are ,dentrf ed 
as be g present in the second inbox but not also present in the first inbox; request.ng m, S s|ngmessage from the 
Second mail system over the secure connection; receiving the missing messages from the secone I mail W*™™ 
S secuTe connection through the public network; and inserting the missing messages that have been receded into 

Z lie mai^pplication where the firs, electronic mail application and the second electronic ma,, appfcrtnn « 
£n^7nL* a public network, one embodiment of the invention includes the acts of: obtaining an action enUy 
Zan acto l st, the action list indicating changes that have occurred a. the second inbox s.nce last 
10 prepalg i synchronization action message based on the action entry; sending the synchronization ac , on message 
to t e irst electronic mail application through the public network so that the first electron* ma,, appl.cat.on s able to 
perform h ^synchronization action of the synchronization message to render the first inbox more «n^T^ 
seco d inbox receiving an acknowledgement from the first electronic mail application that the i^™"'^'™ 
has been performed; and thereafter removing the actk>n entry from the action list when the acknowledgement has 

' 5 w^TLe^ for initiating synchronization between first and second mailboxes, the first mailbox being asso- 
3wi£ a ^f"s computing device coupled to a data network protected by a firewall, and the second ma.lbox : being 
as SaTed w a second computing device, one embodiment of the invention includes the acts of: receding a request 
a he s con" computing device to initiate a synchronization session between the first and second ma.lboxes, gene, 
aing a synchronization requesting electronic mail message; sending the synchronization requesting e^«maj 

ma via the first computing device as requested by the synchronization requesting electronic mail message 
Too 3] As a method for automatically sending an electronic mail message during a synchronic 
irst and second mailboxes, the first mailbox being associated with a first computing dey.ee, and the second njdbox 
being associated with a second computing device, one embodiment of the invent.on .ncludes: providing an electronic 
ma mess^e on the second computing device that is to be sent to a destination address; storing the electronic mad 
Te sagrat the second computing device; delivering the electronic mail message to the first compu .ng device dunng 
a Schronization session between the first and second mailboxes; and subsequently automatically sendmg the de- 
livered electronic mail message to the destination address from the first computing device. 
0 4 As mail synchronization system, one embodiment of the invention includes: a remote mad system or 
vidinq electronic maN services to a mobile device, and a local mail system for providing electronic mail services to a 
^S^Z^lle remote mail system includes a mobile device mail application, a ^^^Zc^ 
a mail synchronization server. The mobile device mail server manages storage, rece.pt and delr/ery of electron* mail 
me? age'w th es pect t0 tne mobile device. The mobile device is capable o, displaying a list of electron* ma,, mes- 
sTqes fn a remote fnbox. The list of the electronic mail messages for the remote inbox is stored in he mobile dev.ee 
mai s rve and made availab.e to the mobile device by the mobile device mail app.ica.ion. The tod mail system 
includes a local mail server and a mail synchronization client. The local ma,l server manages storage, receipt and 
de i e^ of I c ronic mail messages with respect to the desktop computer. The desktop -mputer is capab e of d,^ 
Sna a list of electronic mail messages in a local inbox. The list of the electronic mail messages for the local inbox 
t. S i the £ Si sTrver and made available to the desktop computer. The mai. synchronization Cent and the 
L synchronization server interact to synchronize the list of the electronic mail messages for he local mbox and the 
Tstof the electronic mail messages for the remote inbox maintained by the loca. mail server and the remote mail server, 

SSlfT a computer readable medium including computer program code for automatically s y nchron ^ m m ^^ 
between first and second electronic mail systems that communicate over a public network, one embcxliment of the 
invention inc udes computer program code configured to automatically initiate synchronizat.on of message lists asso- 
ciated Z ^ he ftrst and second electronic mail systems; computer program code configured to provide a co.nec.ion 
beteen th first and second electronic mail systems through the public network after the ^n—n s in, u*4 
and computer program code configured to transmtt at .east one message from the second electron* mail system to 
so the first electronic mail system via the connection. 

00 6 The advantages of the invention are numerous. Different embodiments or implementations may y,! 
more of the following advantages. One potent®! advantage of the invention is that a user .s able to use two d fferen 
IL n * ml° aZnts (mailboxes) as if they are the same electronic mai. account. Another ^nt.al advantage , of 
thetvention is that the two differen electronic mail accounts are able to be automatically synchronized w, hout use 
£5 nte a* ion S I another potential advantage of the invent™ is synchronization between two different electronic mail 

fs that an ongoing message can be automatically sent from the mailbox that receives the message ,n con,unc..on w.th 

synchronization. 
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taSn co^lZw^h' adVama98£ ° f inVen,i ° n Wi " beC ° me apparent ,rom ,he tollowi "9 ^etaHad description 
BRIEF DESCRIPTION OF THE DRAWINGS 

Lanvl 2" inVenti ° h n Wi " S readi ' y UnderSt00d bV ,he ,0llowin 9 detai,ed descri P'™ ^ conjunction with the accom- 
panying drawngs, wherein like reference numerals designate like structural elements, and in which 

FIG 2Ais a a U^T™ " 1 ^ T*™*"™ s V stem «««Jinfl to an embodiment of the invention- 
F G 2B 1 1 h ^ h 9 ° 3 SS m3il SySt6m aCC ° rding ,0 0ne embodiment of the invention- : 
FIG 2C Z I Tl H' a9ram ° 8 Syncnroniza,ion clien ' according to one embodiment of the invention 

Q 3A is a Jofdif 9ram , 3 T SynChr ° niZa,i0n se ™ acc - di "9 * ™ embodiment of the inveln- 
F G 3B s I n! J 9 ° sync ronization processing according to one embodiment of the invention- ' 
F G 3C is I Z T 9(am , m T synchroniza,ion acc °'*9 '0 one embodiment of the invention; ' 
F Q I « - V h 9ram ? , UP 316 Synchroniza,ion according to one embodiment of the invention- 
vlntion a9fam °' C " ent - Side ini,ia ' syncn ™ iza '- Passing according to one embodiment o, the in- 

invt'Jn. 8 dla9ram ° f SS,Ver ' Side initia ' Synchroniza,ion -9 according to one embodiment of the 

FIGs TA^rJ 5 a , fl ™ di39ram of totalization processing for the mail synchronization client 

FIG 8 k a ll h * | a 9 rams client-side pull synchronization according to one embodiment of the invention' 

^sJlan^ 

oHhe Iventn a" " **** aCCOrdin 9 t0 one emb ° d — t 

St ZZZ™ °' ^ Passing according to an embod- 

theinve^ion 3 ^ °' S6rVer ' Side SynChronization P-essing according to one embodiment of 

rnl G en,io B n; iS and° W °' Chen, " Side SynChr0nization initia,i ° n Passing according to one embodiment o, the 

F'G^isaflowdiagramofoutgoingmailsynchronizationprocessingaccordingtoan embodiment of the invention. 
DETAILED DESCRIPTION OF THE INVFNTIOM 

K ExanTeT^lT f ° r ^ m ° bile deViC6S ,hat su PP° rt elect ™ ic ^ssage oner- 
L n a ! !? a " b0X 18 assoc,a,ed wrtn a mobile device and the other mailbox is associated with a personal comDuter 

[0022] Embodiments of this aspect the invention are discussed below with reference to FIB* 1 1 9 h™«», q * 
skilled in the art wi,l readify appreciate that the detailed description give h« h e to ^ZeS 
°^ PUrP0SeS 38 th8 inV6n,i0n 6Xtends beyond ,hese embodiments 9 ' S ** 

The remote ma„ system 102 communicates with the local mail system t04 Jough the Interne, T^e^Z 
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the Internet 106 can be any network but the invention is particularly well suited for use with public networks. 
r00241 The remote mail system 102 includes mobile devices 108 that communicate through a carrier network 10 
with a wireless mail system 112. The wireless mail system 112 connects to the Internet 106. In one ^ m bod.menUhe 
wireless mail system 112 is provided with a gateway server or a proxy server that allows the mobile device 108 to 
communicate with the Internet 106. The wireless mail system provides electronic mail services to the mobile devices 
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10025] The local mail system 104 includes a user's computer 114, a local mail server 116, and a mail synchronization 
client 118 The user's computer 114 typically couples to the local mail server 116 and the mail synchronisation client 
1 18 through a local network 120. In one embodiment, the mail synchronization client 11 8 is provided wrthm the user s 
computer 114 As an example, the local mail server 116 can be an Exchange-type server (e.g., Microsoft Exchange- 
tvoe) or a SMTP-type server. The local network 120 is, for example, a local area network (LAN) or other type of small 
scale network In one embodiment, the local network can be provided by an organization with the user be.ng one user 
within the organization and with the mail server 116 providing mail services to the employees of the organ izationJn 
attner embodiment, the local network 120 and a separate local mai. server are not needed and the oca ma sender 
116 and the mail synchronization client 118 are all provided on the user's computer 114.The local mail system 104 can 
also include a proxy server 122 (or firewall server) that couples the local network 120 to the Internet 106. The proxy 
server 122 can act as a firewall to protect the access to the local network 120 and any resources res.ding on the local 

roazsf FIG 2A is a block diagram of a wireless mail system 200 according to one embodiment of the invention. The 
20 wireless mail system 200 is, for example, suitable for use as the wireless mail system 11 2 illustrated in Fia . 

r00271 The wireless mail system 200 includes a wireless device mail application 202, a wireless device mail server 
204 and a mail synchronization server 206. The wireless device mail application 202 provides mail processing for the 
mobile devices 108 of the remote mail system 102. In other words, the mobile devices 108 typically on y prov.de a 
limited amount of processing capacity and, Ihus, much of the mail application processing is performed by the wiretess 
device mail application 202 residing on a server computer located remotely with respect to the mob He devices >10B In 
this embodiment, the server computer is the server computer that supports the wireless mail system 200. Hence, the 
wireless device mail application 202 communicates with the mobile devices 108 through the earner network 110. The 
wireless device mail application also communicates with the wireless device mail server 204. 
[00281 The wireless device mail server 204 is provided in the wireless mail system 200 to manage the receipt and 
delivery of electronic mail with respect to users of the mobile devices 1 08. In this regard, the wireless device mail server 
204 communicates to local mai. servers through the Internet 106. The mail synchronization server 206 « ■ P^ed ,n 
the wireless mail system 200 to manage the synchronization of the wireless dev.ee mail server 204 wrth the local mail 
server 116 of the local mail system 104. The mail synchronization server 206 also couples to the lnte "«^°L, tion 
r00291 FIG 2B is a block diagram of a mail synchronization client 208 according to one embodiment of the mention 
The mail synchronization client 208 is, for example, suitable for use as the mail synchronization client 118 illustrated 
in FIG 1 The mail synchronization client 208 includes a mail synchronization client process 210 that provides opera- 
tions associated with synchronizing the wireless device mail server 204 with the local mail server 116^ To facilitate the 
synchronization operation, performed by the mail synchronization client process 210, the ma, ' 
208 also includes a client mapping table 212, an inbox state table 214, and an act.on list 215. The client mapp n table 
212 is used to associate electronic mail messages on mobile devices 108 with those on the user s computer 1 4. The 
inbox state table 214 is used to save the state of the inbox for the user's computer 114 at the time ,n which he last 
synchronization occurred between the remote mail system 102 and the local mail system 104. The ac ion list 2 5 
contains a list of actions (i.e., synchronization actions) that have occurred with respect to the local mail server 116 
since that last time the wireless device mail server 206 was synchronized with the local mail seiver 116. 
[0030] FIG 2C is a block diagram of a mail synchronization server 216 according to one embodiment of the invent,^ 
The mail synchronization server 21 6 is, for example, suitable for use as the mail synchronization server 206 inustrated 
in FIG 2A The mail synchronization server 216 includes a mail synchronization server process 218 that manages 
synchronization operations performed by the mail synchronization server 21 6. To assist the mai. 
process 218 in performing the synchronization operations, the mail synchronization server process 218 uses an act on 
! ^220, a synchronization message outbox 222, and a garbage co.lec.or 224. The action l.st 220 proves a lis. of 
synchronization actions that are to be sent to the mail synchronization client 208. The synchronization acUons opera e 
to track the changes or alterations that have taken place with respect to the wireless device mail server 204, namely, 
changes to the inbox for the mobile device 1 08 maintained by the wireless device mail application 202. The synchro- 
nSbnme Ssa geoutbox222 is used to store messages that have been prepared by the mobile devices 08 for sending 
duringthesynchronizationprocess. The garbage collector 226 operates toremove the 0 ^] mBS ^ esU ^^'Z 
of the wireless mail system 112 when the number of messages stored exceed the avertable resources for the mobile 

JwS] 8 HG. 3A is a flow diagram of synchronization processing 300 according to one embodiment of the invention. 
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The synchronous processing 300 is, lor example, performed by the mail synchronization client 118 and the mail svn 
chronization server 206 illustrated in FIG. 1 and 2A, respectively. V 

JS^!?? ,i0n h pr0cessin 9 300 be 9 ins b y establishing a secure connection with a mail synchronization 
ZZ If IT, synchr0nizatl0n cli *nt (MSC) at block 302. For example, the mail synchronization server can 
be the ma.l synchronization server 206 illustrated in FIG. 2A and the mail synchronization client can be the n^H svn" 

zzz Su D iotocr ated ,; n F,G „ ;• As an examp,e ' the secure - be x^z 

socket layer (SSL) protocols or other well known encryption techniques 

sTcLS' 2|£!? "?* ^ " * Whe,her ,he ma " ^^roniza.ion c.ien, has been previous* 

synchronized^ When the ma,l synchronization client has been previously synchronized, then the synchronization 

L rn^'l 9 h T ? mai ' Synchf0nization — * '^icate whether it has been p^J^SESS 
the ma,l synchronization client at block 306. Then, a, decision block 308, a decision block determines whetheMhe 2 
sy chronization server was previously synchronized. When a decision block 308 determines that thVma syncZ 
zat on server was previously synchronized then, in block 310, an update synchronization is performed^ wee °he 
mail synchrony ,on chent and the mail synchronization server. Thereafter, the secure connection be.weeiTe maH 
synchromzation Cent and the mail synchronization server is closed at block 314. Following block SlTZ^Zl 
zation processing is complete and ends. syncnrom 

SLbedTr JSh Wh6n b '° Ck 304 d6,ermineS ,h3t ,he mail ionization client was not previously 

synchronized, o the decision block 308 determines that the mail synchronization server was not previously synchro 

«^2?i?i^nf°?- I T* be,W6en S ^ 0 ^ and the m'ail synchroniza ion 

sen/er at block 312. Here, the initial synchronization is performed instead of the update synchronization because one 

zation 320 beg™ by performing i„M 8yro h,oniz a ,ta, posing „ btek 322 Then, „ «iZ 
i-oiiowing block 326, the initialization synchronization 320 is complete and ends 

, n ° H ? FIG h 3C . is a flow dia 9 ram of u P da 'e synchronization 330 according to one embodiment of the invention The 
update synchron,zat,on 330 is, for example, processing associated with the block 31 0 of FIG 3A The ^update synchro 

iS 'on" ZT^T™ 9 ^ Synchronization P"™""* a ' block 332. Then, at btk 3 T P n o 

r,r . « °!° W,n9 b ' 0Ck 334 ' ,hS Upda,e s >™ h ™*ation 330 is complete and ends 
0037] FIG. 4 is a flow diagram of client-side initial synchronization processing 400 according to one embodiment of 
t T ^ J** C ' ien1 " Side inftia ' synchrafli2ali °" Pressing 400 is, for example, performed Ly the blockl T 2 t J 
rated ,n FIG 3A or the block 322 illustrated in FIG. 3B, so as to provide an iniL synchronization be'ween the 1^ 
synchronization client and the mail synchronization server «n*«ion oeiween tne mail 

Th?!LI h t e "' ien, ' Side in ! ,ial Synchronization Pressing 400 initially obtains a computer's message list in block 402 

« ^XZZ "t ° f meSSa9SS ,hat 8PPear iP 3 mai ' inb ° X ,hat iS — ^ with the comp ter 
Next, a request is made for the telephone's message list. The telephone's message list is the list of messaaes that 
appear ,n the ma Unbox for the telephone. Following block 404, a decision block 406 determine whether the et 
phone s message list that has been requested has been received a. the mail synchronization client TnTdecisi^k 

Z OnSthe e" hot''' 6 in " ial T C H hr ° ni2a,i0n PrOC6SSin9 400 t0 9Wait tH " ° f the ^7 Z^ e 

11? ? T ? 396 " St haSb6en rGCeiVed ' lhe com P^r's message list is compared wrth the telephone's 
message list to identify missing messages in block 408 euw.inmeieiepnone s 

h^flJp 6 r" Syn /; hr ° ni2a,ion client then the missing messages from the mail synchronization server in 

o The les ST 9 41 °' 3 d t CiSi ° n b ' 0Ck 412 d6,ermineS Wh6,her any insert ass^ed wim a 

of the requested missing messages have been received from the mail synchronization server The decision block IT? 

th P T C ;f n, - Side 0 ini,ial ^Chronization processing 400 to await the reception of such insert TaZTil ^On e 

nseln 5 ' 0 ! de,ermineS * Bt ™ i0r ™ * the ™^ usages Jteen^ZeTZ 

insertion of the message into the inbox for the computer is performed at block 414. The message is identSd on the 
server-side by a server identifier and on the c.ient-side by a client identifier. Once the mX3iTlSS5t2 the 

messJo? l h H r 5896 " C ° rrelated (e 9 " mapp6d) ° n ,he client " side «* *-! Z^SEr£ . e 
message .s correlated (e.g., mapped) to the client identifier for the message 

Who" 0 ^^ bl0Ck "If ' 3 deCiSi ° n b ' 0Ck 416 d6,ermines whe,her ,here are ™<* ^«sing messages to be proc- 
essed. When the decs.on block 416 determines that there are more messages to be processed the cltentSde Si 
synchronization processing 400 returns to repeat the decision block 412 and subsequent blocks OntToSS? 

SE.r deC,S, ° n b,0Ck 416 d6termineS ,hat ,here are ™ missing messages'.o be pressed he Ten - 2 
initial synchromzation processing 400 is complete and returns ' C " em SKie 

[0041] Additionally, the client-side initial synchronization processing 400 could begin by deleting synchronization 
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state —on it might have lor the telephone or mobi, 3 
400 could also issue a request to the mail synchrony ion server to delete its ^ The 
operates to reset all the synchronization state does not get stuck waiting indef- 
block 412 can also include a timeout condition so that th ™ jyen that a bljc network (e.g., the 

of the invention. The server-side initial synchronization processing 00 * °r ««nj» p y 
nizationsen^i.lustratedinF,^ 

S^C^aS^ « - the mail synchroniza,,on 

-server-sideinitialsynchronizationprocess^ 
erate ephonemessage list request hasbeenrece.^ 

more missing messages to be processed. '^^^J'^J^^^ges can then be processed in the 
requested in the missing messages request Hence, th. one ^J£Z?«* 9^ ^ {q be 

order they appear in the ^^^^ Z^\Zac^ isprepared 
the next missing message is selected in block 510. i nen, a in ; client at block 514. 

missing message. Next, the insert transaction is sent ^V™^ ™J leSgment has been received by the mail 
[00451 Following block 514, a decision block determines whether an ac TZowledament has not yet been received, 
ynchronization client. When the decision block 51 detenmines th ^^n^^rr* the server-side 
a decision block 51 B determines whether a t,me-ou ,t has ceo ^ » 8 '^J^ ^transaction. On the other 
initial synchronization processing 500 can t*™* *^^™^ hen an error condition is noted at block 
hand, when the decision block 518 determines ^^T^^^ ^ receipt of the insert transaction that 
520. Following block 520, as well as following ^^..J^^^aiU 500 returns to repeat the 
has been sent has been acknowledged, the sower^D^.n^l ayn^nBrtK, ^ « there ^ n0 

decision block 508 and subsequent black. In any e ^;^ s ^ 

more missing messages to be Processed, the = « ^^^J^ processing and then pull 
r00461 Following the initial synchronization such as shown in i-i^s. « . telephone's inbox with those 

ynchronization are performed in order to synchronize in FlG 3B ' and 

appearing in the computer's Inbox. ^^^J^^^^L 334 illustrated in FIG. 3C. Since 
the pull synchronization pertains to the block 326 illustrated in i-m. J ° Drov ided by the computer the 

10048] The normalization processing 600 initially obta.ns a ' previously obtained from the mail syn- 

45 nbox (MAX_MSGS) at block 602. Typically, this maximum ""^; r n ^^ e ;^to»io<0) at block 604. Following 
chronization server or is requested at this time Then, a count a d^ 

block 604, a decision block 606 determines whether *°^™^* {> £i , 0 rapidly determine whether the 
telephone's inbox. In one embodiment, the client rSX^^S^^ < here is ma P ping l0r ,he 
computer message (i) of the computer's inbox ^J^^JS 606 determines that the computer 
50 computer message (i) in the client mapping tat > . : "^^^SSi block 608. On the other hand, when the 

55 Llockil2determineswhethertheindex(i)isgrea^ 
(MAX_MSGS)atblcck612. When the .ndexWsn^ 

- - ~ «~ once ,he decision block 
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number of messages in the telephone's ^ 

« Ei 6 ^™^ 

and ends. On the other hand, when the decisbn S 61 6 d P T * n0rma,l2ation P roce ^9 600 is complete 

decision block 618 determines MvlT^T dete "™es that the delete count is greater than zero a 
bodiment, the clem mapplng tab^ can be ,73 ££ ^ ? ^ ^ in ™ - 

computer's inbox is within the telephone'slnbox * ,h<3 COmpU,er messa 9 e <*> * the 

10 ? > r in the ~ - 

tor the telephone message (i) is prepared a. btock 620 H 6 ^ ^LTZ PartiCU ' ar ' 3 dele,e ,ransac tion 

deleted is correlated (e g mapped) to he a soct e fL™ % ,r ? ,W lhe ,e ' eph ° ne messa 9 e 0 10 *» 

delete transaction is then sent at block 622 to hTml? T *' *° r USe by ,he mail synchronization server The 

» to the mail synchronization s ™ Z ng * ^ SbZlT S °™ ,he delete '-nsac.ion is sen 

[00S2] Following block 622 a decision blLk 6?4 r a eSt ^" Shed SeCUre connection (FIG. 3A, block 302). 
ment from the maS synchronizat™ S ^T" 6 °° *° an 

mail synchronization server has been received me deSZun ^ H determines that an acknowledgment from the 
been deleted from the telephone's Inbox^^rSSS . ^TT * b '° Ck 626 b6CaUSe 3 messa 9 e has 

» block 630 determines whether the indexes J^^nTS?*? T ^ M ° Q bl0Ck 628 ' a decisi °n 
(i) ^ not greater than the total number of ^S^^^!"^ ? COmpu,ar meSSa 9 es ' Whe " th e ^dex 
the decision block 616 and subsequent bS O ?Z fte " tha "«™lral'on processing 600 returns to repeat 
index(i)isgrea,erthanthe.o«aln U m e of™ JuSrn^^^-^ ^ tok W ^ft. 
[0053] On the other hand, when the decis^ btocT™ ril f ° nprocessin 9 600 is complete and ends, 

telephone's inbox, then blocks eaoZe^^^^^ <he computer message (i) is already in the 
any message from the telephone's inbox ' ^ normal,zation Pressing 600 does not delete 

ma,l synchronization client H8 illustrated in FIG 1 orThe m^ 3h . SynChr0ni2a,ion c 'ient such as the 
pull synchronization 700 is an embodiment of the pul vncZnS " - C " em 208 '" UStra,ed in F,G 2B - Th ^ 
with respect to the client-side as well as The puTsSlSih Pr0CeSS ' n9 °' "'^ 324 illUSlrated in FIG 3B 
respect to the client-side P synchron.zat.on process.ng of block 334 illustrated in FIG 3C wrth 

Ss^ 

has been received from the mail synchronizata s^e'oZZZ TT Wh6 ' her ' he nUmber of ,ree sl °ts 
free slots has been receded, an index 0) il set to zero ,m »? I ! ™° n b '° Ck 704 de,ermi ^s that the number of 
determines whether the number of Z ^^Z J^IT^ ™' " * cWon b,0Ck 708 
number of free slots is not greater than zero hen the D lii ln L , * deCIS '° n b '° ck 708 d *ermines that the 
is no need for further processing because the Xhon^ 1™"? * C ° mP ' ete 3nd ends because ^ 
previously make those o, the messages rema^ The n «a,ion processing 600 

|~™^^^ 

message (i) is in the telephone's inbox TcT n in Z Z^' fT™, ^ ™ de,ermines whether the computer 
.o1hecomputermessage(i,intorre;S 

mad synchronization server. Preferably the insert transaZn Z, ZV tran *«* on rec ' ues, 15 se "t at block 714 to the 
the previously established secure J^e^^S^^^T ? mai ' Synchroni ^- ^rver using 
the mail synchronization server has acknowledged the insS , r =n«' J ' C ' S '° n b '° Ck 716 de,ermines ^^her 
identtfier (ID) for the message. Once and provkjed a ™^ne message 

message ID have been receled, then he ,e?pLe mLslo.tn * ^ acknowled 9 m ent and the telephone 

718. This correction can also be referred to 2 an aJTSSn or IZ *T, ^ meS8a 9 e ID « 

and the computer message identifier. In one embed rnTn he 225?* ^ m6SSa96 identi,ier 

thecomputermessageiDismappedtothetelephr^ 
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pinqs can be stored in the client mapping table 21 2 illustrated in FIG. 2B. Next, the number of free slots is decremented 
at block 720 because one of the previously available free slots has been filled. In addition, the index (i) is incremented 
at block722 Following block 722, a decision block 724 determines whether the index (i) is greaterthan the total number 
of computer messages. When the decision block 724 determines that the index (i) is not greater than the total number 
of computer messages, the pull synchronization 700 returns to repeat the decision block 708 and subsequent blocks. 
Alternatively, when the decision block 724 determines that the index (i) is greater than the total number of computer 
messages, then the pull synchronization 700 is complete and ends. 

[00SB1 On the other hand, when the decision block 710 determines that the computer message (i) is already in the 
telephone's inbox, then the pull synchronization processing 700 bypasses the blocks 712-720. Blocks 712-720 are 
able to be bypassed because there is no need for an insertion of a message into the telephone's inbox because the 
message is already present in the telephone's inbox. . 
[0059] FIG 8 is a flow diagram of server-side pull synchronization 800 according to one embodiment of the invention. 
The pull synchronization 800 is, for example, performed by a mail synchronization server, such as the ma.l synchro- 
nization server 206 illustrated in FIG. 2A or the mail synchronization server 216 illustrated in FIG. 2C. The pull syn- 
chronization 800 is an embodiment of the pull synchronization processing of block 326 illustrated in FIG. 3B wrth respect 
to the server-side as well as the pull synchronization processing of block 334 illustrated in FIG 3C with respect to the 
serve r-sicl© 

[0060] The pull synchronization BOO begins with a decision block 802 that determines whether a free slots request 
has been received from the mail synchronization client. When the decision block 802 determines that a free slots 
request has been received from the mail synchronization client, then the number ol free slots is determined at block 
804 The number ol free slots is then sent at block 806 to the mail synchronization client. On the other hand, when the 
decision block 802 determines that a free slots request has not been received, then block 804 and 806 are bypassed^ 
[0061] Following the decision block 802 when the free slots request is not received as well as following the block 
806 when the free slots request is received, a decision block 808 determines when an insert transact.cn request has 
been received When the decision block 808 determines that an insert transaction request has not been received from 
the mail synchronization client, then the pull synchronization 800 returns to repeat the decision block 802 and subse- 
quent blocks so that the processing of subsequently received requests can be processed. On the other hand, when 
the decision block 808 determines an insert transaction request has been received from the mail synchronization c lient, 
the insertion of a message into the telephone inbox is performed at block 810. Then, a telephone message ID is 
generated at block 812. Thereafter, an acknowledgment along with the telephone message identifier is sent at block 
814 to the mail synchronization client. Following block 814, the pull synchronization 800 returns to repeat the decision 
block 802 and subsequent blocks so that subsequently received requests may be processed. 
r0062] FIGs 9A and 9B are flow diagrams of client-side update synchronization processing 900 according to one 
embodiment of the invention. The client-side update synchronization processing 900 is, for example, performed by a 
mail synchronization client, such as the mail synchronization client 11 8 illustrated in FIG. 1 or the mail synchronization 
client 208 illustrated in FIG. 2B. The client-side update synchronization processing 900 is an embodiment of the 
processing performed in block 31 0 illustrated in FIG. 3A with respect to the client-side. 

[0063] The client-side update synchronization processing 900 initially creates an action list at block 902. The action 
list describes changes that have occurred since the last synchronization. The action list can be generated in a variety 
of ways One way the action list can be generated is by tracking all the events that occur with respect to the local mail 
server associated with the mail synchronization client since the last synchronization. In one embodiment, the action 
list is limited to changes with respect to an inbox. In other embodiments, the action list is not limited to changes with 
respect to the inbox but can also include, for example, changes to an outbox. Another way of generating or creating 
the action list is to save the state of the inbox (outbox) of the local mail server when synchronization begins, and then 
the next time synchronization is to begin, a comparison between the saved inbox (outbox) and the current inbox (outbox) 
is made and the differences are converted into action items within the action list. 

[0064] Following block 902, a decision block 904 determines whether The action list is empty. At this point, we will 
assume that the action list is not empty and that there are actions within the action list that are to be processed. Hence, 
when the action list is not empty, a next action is selected from the action list at block 906. Initially, the first action from 
the action list would be selected. Then, a synchronization action message is prepared at block 908 for the selected 
action The synchronization action message is then sent to the mail synchronization server at block 910. Preferably, 
the synchronization action message is sent to the mail synchronization server using the previously established secure 
connection (FIG 3A, block 302). The synchronization action message can request that the mail synchronization server 
to perform a variety of actions or operations, including insertion of a new message, mark a message as read or unread, 
move message to a trash area, recover message from the trash area, or destroy message. 
[0065] Following block 91 0, a decision block 912 determines whether the mail synchronization server has acknowl- 
edged the synchronization action message and provided a telephone message ID. For example, in the case in which 
the action message required an insertion of a message, the mail synchronization client would expect to receive in 
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S ^ e , a " acknowledgement and a telephone message ID from the mail synchronization server. When a decision 
block 912 determines that mail synchronization server has not acknowledged the synchronization action message 
together with a tetephone message ID, a decision block 91 4 determines whether the mail synchronization server has 
merely acknowledged the synchronization action message. When the decision block 914 determines that the mail 
synchronization server has not yet acknowledged the synchronization action message, then a decision block 916 
determines whether a time-out has occurred. If a time-out has not occurred, the client-side update synchronization 
processing 900 returns to repeal the block 910 and subsequent blocks so that the synchronization action message 
can be sent ,f desired. Alternatively, when the decision block 916 determines that a time-out has occurred an error 
condition is noted at 918. ' 

[0066] On the other hand, when the decision block 912 determines that the mail synchronization server has acknowl- 
edged the synchronization action message and provided a telephone message ID, the telephone message ID is cor- 
related with the computer message identifier at block 920. Following block 920, following the decision block 914 when 
the ma,l synchronization server has simply acknowledged the synchronization action message, and following the block 
918, the selected action .s removed from the action list at block 922. Following block 922, the clients update syn- 
chrony processing 900 returns to repeat the decision block 904 and subsequent blocks so that additional actbn 
Hems in the action list can be processed. 

[0067] Upon repeating the decision block 904, the action list will eventually be empty because all of the action items 
n the action list have been processed. Hence, when the decision block-904 determines that the action list is empty 
then a swap request is sent to the mail synchronization server at block 924.The swap request signals the mail syn- 
chronization server to perform rts synchronization operations. Hence, so far, the actions that have occurred on the 
client-side are passed on to the server-side which is then updated, now the actions that have occurred on the server- 
side are provided to the client-side which is then updated. 

[0068] Following block 924, a decision block 926 determines whether an action message has been received Here 
the client-side update synchronization processing 900 is awaiting the receipt of an action message from the mail syn- 
chronization server. When the decision block 926 that an action message has not been recerved, then a decision block 
926 determines whether a synchronization complete message has been received. A synchronization complele mes- 
sage ,s sent when the synchronization is completed and the client-side update synchronization processing 900 is to 
end. In one embodiment, the synchronization complete message can be a swap message 

[0069] Thus, when the decision block 928 determines that the synchronization complete message has been received 
the chent-side update synchronization processing 900 is complete and ends. Alternatively, when the decision block 
928 determines that the synchronization complete message has not been received, then the client-side update syn- 
chronization processing 900 returns to repeat the decision block 926 and subsequent blocks so that subsequently 
received messages can be processed. y 

S, hfl ? nCe d f C 'f n K bl0Ck 9 f determin <* «^t an action message has been received, then a synchronization 
act,on that ,s requested by the synchronization action message is performed at block 930. The synchronization action 
message can request a variety of different synchronization actions, including insertion of a new message mark a 

n"n io S nn 9 6 " T T^f' ^ meSSage X ° * traSh area ' recover messa 9 e ,rom ,he ,rash unmap message 
Z Jlff.T i 8 oTo T n za ' i0n SefVer ' ° r de ' ete 3 meSSage - Followin 9 block 930 ' an acknowledgment message 
is sent at block 932 to the mail synchronization server. Preferably, the acknowledgement message is sent to the mail 
synchronization server using the previously established secure connection (FIG. 3A, block 302). Following the block 
932 the chen -side update synchronization processing 900 returns to repeat the decision block 926 and subsequent 
blocks so that additional action messages are able to be processed upon their receipt 

S°° 71 L? GS ' 1 ° B f ' 0W dia9famS °' server * ide u P d ate synchronization processing 1000 according to 

an embodiment of the invention. The server-side update synchronization processing 1000 is, for example, performed 
by a mail synchronization server, such as the mail synchronization server 206 illustrated in FIG 2B or the mail syn- 
chronization server 216 illustrated in FIG. 2C. The server-side update synchronization processing 1000 is an embod- 
iment of the processing performed in block 310 illustrated in FIG. 3A with respect to the server-side 
[0072] The server-side update synchronization processing 1 000 begins with a decision block 1 002 that determines 
whether an action message has been received. When the decision block 1 002 determines that an action message has 
been received, a synchronization action requested by the synchronization action message is performed at block 1004 
Then, a decision block 1006 determines whether a new telephone message ID is needed. When the decision block 
1006 determines that a new telephone message ID is not needed, then an acknowledgment message is sent to the 
marl synch roniza.ron clien. at block 1008. Alternatively, when the decision block 1006 determines that a new telephone 
message ID is needed, a telephone message ID is generated at block 1010. Then, at block 1012, an acknowledgment 

foSin^ll h,^ e Sno e ,K meSSa9e ' D , are S6nt '° ,he mai ' s y nchroni2ati °" Cient. Following block 1012, as well as 
following the block 1008 the server-s.de update synchronization processing 1 000 returns to repeat the decision block 

lUi^and subsequent blocks. 

[0073] On the other hand, when the decision block 1002 determines that an action message has not been received, 
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a decision block 1014 determines whether a swap request has been received. The swap request Irom the mail syn- 
chronization client informs the mail synchronization server that it should perform its synchronization operations. Hence, 
so far the actions that have occurred on the client-side are passed on to the server-side which is then updated, now 
the actions that have occurred on the server-side are provided to the client-side which is then updated. 
[0074] When the decision block 1014 determines that a swap request has not been received, then the server-side 
update synchronization processing 1 000 returns to repeat the decision block 1 002 and subsequent blocks. However, 
when the decision block 1 01 4 determines that a swap request has been received, then the mail synchronization server 
operates to process the changes that have occurred on the server-side so that the client-side is updated in accordance 
therewith In particular, an action list describing changes since the last synchronization is created at block 1016. Typ- 
ically, the action list at the server-side is created as the changes or alterations are being made to the server-side mail 
server (e g inbox or outbox). Hence, when the swap request is received, the action list may already be prepared. 
Following block 1016, a decision block 1018 determines whether the action list is empty. Atthis point, it is assumed 
that the action list is not initially empty. Hence, when the decision block 1 01 8 determines that the action list is not empty, 
then a next action is selected 1020 from the action list. Initially, thefirst action in the action list would be selected. Next, 
a synchronization action message is prepared for the selected action at block 1022. The synchronization action mes- 
sage is then sent at block 1024 to the mail synchronization client. After block 1024, a decision block 1026 determines 
whether the mail synchronization client has acknowledged the synchronization action message. When the decision 
block 1026 determines that an acknowledgment has not been received, a decision block 1028 determines whether a 
time-out has occurred. When the decision block 1 028 determines that a time-out has not yet occurred, the server- side 
update synchronization processing 1000 returns to repeat the block 1024 and subsequent blocks. Alternatively, when 
the decision block 1 02Bdetermines that a time-out has occurred, an error condition is noted at block 1030. Following 
the block 1030 or following the decision block 1026 when an acknowledgment has been received from the mail syn- 
chronization client, the selected action is removed from the action list at block 1032. Following the block 1032, the 
server-side update synchronization processing 1000 returns to repeat the decision block 1 018 and subsequent blocks. 
Once the decision block 1018 determines that the action list is empty, then a synchronization complete message is 
sent at block 1038. In one embodiment, the synchronization complete message can be a swap message. At this point, 
the update synchronization processing at both the client-side and server-side are complete. 
[0075] An exemplary synchronization of a computer's inbox with a telephone's inbox is now described to further detail 
the operation of the invention. Initially, assume that the respective contents of the computer's inbox and the telephone's 
inbox are as follows. The telephone's inbox is often limited in size (e.g., only six mail slots) due to resource constraints, 
at least as compared to the size of the computer's inbox. 
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ss m this example the computer's inbox initially contains messages in slots 1 -1 0 and the remaining slots are open. Nor- 
mally inbox displays only message descriptors such as a subject line and a sender. The messages in slots 1-10 are 
also identified in the computer system by computer identifiers C1-C10. In contrast, the telephone's inbox initially con- 
tains messages in slots 1-5 and the sixth slot remains open. The messages in slots 1-6 of the telephone's inbox are 
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identified in the telephone by telephone message identifiers 21, 54, 7, 14 and 70. 

SSI'S NeXt ' computer ' s inbox and ,he telephone's inbox undergo initial synchronization (e.g., block 322 FIG 
3B). Here, the messages in the telephone's inbox but not in the computer's inbox are retrieved from the mail synchro- 
nic 'on server and inserted into the computer's inbox. In this example, the messages having the telephone message 
identifiers 21 , 54, 7, 14 and 70 are retrieved and inserted into the computer's inbox and assigned computer message 
identifiers C11-C15. respectively. Also, mappings for these messages are established and stored at the mail synchro- 
nization client. The mapping associates telephone message identifiers with computer message identifiers Here the 
inserted messages at the computer's inbox are reordered in date order (e.g., date received). In this example, slot 3 of 
the computers inbox now contains the message having the message identifier C11, messages C3-C10 are shifted 
down one slot, and slots 1 2-1 5 are now filled. 
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om COmpu,er ' s inbox and lhe telephone's inbox undergo normalization processing (e g block 324 FIG 

3B). With the normalization processing in this example, four (4) messages are deleted from the telephone inbox (mes- 
sage identrfiers 54, 7, 14 and 70), leaving only the message having the telephone message identifier 21 in slot 1 of 
the telephone's inbox. Also, the mappings associated with the deletions are removed from the computer's inbox Be- 
cause the deletion of the messages is done to make room available on in the telephone's inbox, the mappings are 
removed from the computer's inbox but the messages are not destroyed from the computer. After the normalization 
processing, the computer's inbox and the telephone's inbox are as follows. 
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[0078] Following the normalization, pull synchronization is performed to fill up the telephone's inbox with messages 
from the computer's inbox such that the same list of messages appear in both the inboxes. After the pull synchronization 
is performed, the computer's inbox and the telephone's inbox are as follows. 
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[0079] At this point, the initial synchronization is completed. Thereafter, update synchronization is performed peri- 
odically to maintain the synchronized state of the computer's inbox and the telephone's inbox because a user could 
interact with either in the context of reading, sending, receiving, deleting or recovering messages. 
[0080] When the periodic time for update synchronization arrives, the update synchronization is performed without 
any need for user interaction. At this point, assume that the computer's inbox is as follows. 
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Knn£, re ' °°TT 9 T Compu,er ' s inbox wi,h rts sta,e ,oll °wing completion of the initial synchronization (or last 
,h ™ Z ] h S *? ^ Chan96S ^ ,8ken P ' aCe ' The tW0 changes are < 1 ) that menage having 

IhTpT , f 96 ' den,l,ier 01 W3S del6ted by the US6r interac,in 9 with ,he mail svste ™ * «he computer system 
thi d fihS ^7 H^ 88 . 896 haVinQ thG C ° mpU,er meSS39e iden,ifier C2 was read and is n ™ marked as read In 
C2 rZ^T "° T ran ' S m8de 88 ,0 Wh6ther meSSag6S are read or unread ^ hence - th * «n~-9« identifier 
embZ P n K hT? P ° S,,i0n Wi,h ^ '° ,hS ° th6r meSSa 9 es in ,he iter's inbox. However, other 

svnr^Z f ""I 63 ' meSSa9eS b8t0re r6ad meSSa96S Accordi n9ly. the action lis. associated with the mail 

synchronization client for this example could be as follows. 

ACTION LIST: (for Client) 

DELETE MSG (100) 
MARK MSG (16) READ 

The action list can be determined by tracking events affecting the computer's inbox or constructing the action list bv 
comparing the states of the computer's inbox. 9 y 

ESL^??. ° n ^ 3C,i ? n 'If asSOcia,ed wi,h ,he mail synchronization client, the telephone's inbox is updated and 
becomes as fol ows. Namely, the message having the telephone message identifier 1 00 is deleted from the telephone 

TZZ l 7 ° T^" h3Ving ,he ,e ' eph0ne meSSa9e identifier 16 is not shown typically causes the 
message descriptor to graphically indicate same. 
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[0083] Thereafter a swap command is issued and the mail synchronization server processes the update synchro- 
STsa^ 



14 



EP 1 014 629 A2 



10 



20 



25 



30 



35 



TELEPHONE 


SLOT 


ID 


1 


129 


2 


100 


3 


16 


4 


21 


5 


58 


6 





The change that has occurred at the time when the update synchronization begins (since last synchronizat.on) is that 
a message having the telephone message identifier 129 has been inserted into the telephone's inbox Through a 
, e comparison of inbox stales or tracking changes, the action list for the mail synchronization server is as follows. 

ACTION LIST: (for Server) 
INSERT MSG. (129) 
DELETE MSG (2) 



45 



50 



The computer's inbox is then updated in accordance with the action list from the mail synchronization server Specifi- 
cally, a new message C16 is added to the computer's inbox and is mapped to the telephone message identifier 129. 
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r00841 Then, pull synchronization is performed to fill up the telephone's inbox with messages from the computer s 
inbox such that the same list of messages appear in both the inboxes. Here, the telephone message identifier 95 is 
added to slot 6 of the telephone's inbox and mapped in the computer's inbox. After the pull synchronization is performed, 
the computer's inbox and the telephone's inbox are as follows. At this point, the synchronization has been updated so 
that messages in the telephone's inbox match the corresponding slots of the computer's inbox (to the extent of the size 
of the telephone's inbox). 
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from 1 mn ? P t , ,' nVent ' 0n PSrtainS ,0 technic < ues ,hat al1 ™ a "ser to initiate a synchronization operation 

oZlnf ? ' J yP,Ca " y ' 83 n0,6d ab0VS With reSpeCl 10 the ini,ial as P ect of ,he ^'ion, synchronization 
operations are triggered automatically and thus without user interaction. The user can, however, configure when o^ 

t h e IT V d , eS,r6 , SUCh Synchranisations t0 Tne automatic triggering occurs from a client side, name* 
he mail synchronization chent, because the assumed presence of a firewall. A firewall (see block 122 FIG 1) is 
ypically present to securely couple a local network (e.g., Intranet) to the Internet. Such firewalls disallow all network 

or Is'uTwn t C h tr ° niC T; fr ° m ° UtSide ° f 8 ' 0Cal ne ' WOrk AS 9 reSUlt ' When a firewa " is a ™°«e device 

IS 7 IT ° ,m,la,e 3 s V nchrorli2ati ° n °P era tion. Such a manual synchronization request from the 

bun e user warns to *£T' * TH ** 8 ** 3 r * t,w * '° n9 synchronization interval, 

from'he mobTe device "~ 9Uaran,e6d " ""^ * Mn rGadin9 and Sendin9 electronic mail 

[MSB] According to this aspect of the invention, the mobile device or its user is able to manually initiate a synchro- 
sli^nn 0 i^L mk y S !f C !l n9 8 synchroni2a,ion comma " d ' button or icon on the mobile device. The effec of the 
S™h1. T . , V ' Ce S6ndS 3 SP6Cial s y nchronizalion Tronic ^il message to the local mail system 
The special synch ronizat.on electronic mail message can take a variety of forms such as containing a special word or 

svnchir," 9 SUt>J , eCt ° f ^ ° f ,he Spedal synchronization electronic mail message The special 

JZnrl r T T meSSaQe iS ab ' e t0 PaSS thr ° U9h 3 firewa " ma V be P rese "t to safeguard the local 
network. The mail synchron.zat.on client is then able to recognize the receipt of this message and trigger a synchro- 

SSiST <S ? SSi T ) ^ reSP ° nSe ,hereta Thereafter ' ,he Spedal synchronization electronic mail message is 
t ™!L ^ ^ SyS,em (6 - 9 ' fr ° m ,he com P u,ef ' s ™ the user would have no interest in seeing such 

3 rnGSSaQG, 

Erf ,h G; 1 1 8 ^ dia9ram ° f se,ver - side synchronization initiation processing 11 00 according to one embed- 
ment of the invention. The server-side synchronization initiation processing 1100 is, for example, performed by the 
mail synchrony™ server 206 illustrated in FIG. 2A or the mall synchronization server 216 illustrated in FIG 2C The 
mZatZr^T*™ init : a ' ion P rocessin 9 1100 begins with a decision block 1102 that determines whether a 
1m h T feqUeSt h8S b6en reC6iVed ' HCre ' the decisi0n block 1102 °P erates '° ^termine if the user 
t^^v^^TT^ f SynChr ° hiZa,ion ° pera,ion by selectin 9 a c-nmand, button, icon or other indicator 
associated with the mobile dev,ce. In any case, when such a synchronization request has been received the server- 

iZZSZ»T° n m T n Pr °r Sin9 1100 jS effeC,iVe ' y inWked - ° nce invoked ' a s P ecial synchronization elec- 
tron^ ma,l message ,s automatically generated at block 1104. Then, the special synchronization electronic mail mes- 
sage s sent to the mail synchronization client at block 1106. Following block 1106, the server-side synchronize 
initiation processing 1100 is complete and ends. 

S„, F '!V 1 B V "°" dia9ram °' cNent ' Side synchronization initiation processing 1150 according to one em- 
bodiment of the invention. The cl.ent-side synch ron Nation initiation processing 1150 is, for example, performed by the 
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mail synchronization client 118 illustrated in FIG. 1 or the mail synchronization client 208 .llustrated in FIG. 28. The 
^M^icnlHllon initiation processing 1150 begins with a decision block 1152 that determines whether . 
soec a Inchron zation message has been received within the local mail system. Recall, the special synchronization 
ESSe is senUo the mail synchronization in block 1106 ol FIG. 11 A. In particular, the decision bloc 
1 52 can define whether the special synchronization message has been received at the computer's .nbox. Once 
he speciaT ynchronization message is determined to have been received, the client-side synchron.za.on ,«w on 
processing 1150 is eftec.ively invoked. Once invoked, the special synchronization electron* ma.l message » deleted 
ZZSwL* inbox at block 11 54. The deletion of the special synchronization electronic mail ^ 
ormed because the user has no desire to read such a message. Next, a synchronization operation (sess.cn) is .rotated 
iS^^nchrontaflon operation can proceed as discussed above with respect to FIG. 3A an* subsequent 
fiaures Followinq block 1156, the client-side synchronization initiation processing 1150 is complete and ends. 
OoT 9 AnoZr'aspect of the invention pertains to the ability to automatically synchronize outgo.ng 
betweenamobiledeviceandapersonalcomputer(e.g.,desktopcomputer).Often, electronic ma.l is creaed for internal 
n two ks Tg., intranets) or external networks (e.g., Internet). Depending upon the particular type of network, the 
electronic mai address could differ. Also, when electronic mail is sent over the Internet, there ,s a loss of security 
because ^internet a public network. In contrast, electronic mai. sent over an Intranet tends to be protected with n 
the eg" of the Intranet which typically is limited to that of a business. Also electronic ^«^ m ££% 
Intranet mail system may or may not be compatible with the electronic ma.l addresses used ,n the mobile device^ and 
I user's intranet mail system may or may not have a gateway to a data network that the mob.le device .s connected 
to Hence There is a need to facilitate a mobile device in sending electronic mail in a secure manner to users on an 
Intranet that is associated with a user's personal computer (e.g., desktop computer) of the user. 
oSS] FiG 12 is a flow diagram of outgoing mail synchronization processing 1200 atcord.ng to an embodimen of 
Sentbn. The outgoing mail synchronization processing 1200 is primarily performed by a mail synch— n 
server, such as the mail synchronization 206 illustrated in FIG. 2A or the mail synchronize server 216 Jlustrated in 
fIg 2C The outgoing mail synchronization processing 1200 begins when a message .s to be composed and then 
sent from the mobile device. Hence, the outgoing mail synchronization processing 1200 initially prepares an outgoing 
eStron" mail message at block 1202. Then, at decision block 1204, a decision is made as to whether the user has 
requested that the outgoing electronic mail message be sent via synchronization. 

I W he decision block 1204 determines that the outgoing electronic mail message ,s not to be sent v. 

ynch onization, the outgoing electronic mail message is sent from the mobile device ,n a convent* «£-JJJ^£ 
cificallv the electronic mail message is sent through the Internet over Small Message Transport Protocol (SMTP) a 
bSl206 Ht? 

protocol SMTP and is done so in an unsecure manner. Next, the electronic mail message ,s placed ,n the telephone s 
nd m ^ges box at block 1208. A sent message action is then added to the action list so th 
has been Senecan be copied to the computer's send message box upon synchronization. Followmg block 1209, the 
S"g mair s ynchronization processing 1200 is complete and ends in a case in which the outgoing electronic mail 

messaoe was not requested to be sent during synchronization. 

SoS 9 o" he other hand, when the decision block 1 204 determines that the outgoing ^™ S * 

be sent during synchronization, then the sending of the outgoing electronic ma.l message is deferred until he next 

synchronize operation (session) occurs. Specifically, the electronic mai, message 

n za.ion queue at block 1210. As an example, the outgoing synchronization queue could be provided, 

an outaoina synchronization queue 121 in the mail synchronization server 216 illustrated in FIG. 2. Next, a deLvery 

aTon? Padded tc the action Itot associated with the mail synchronization server at block 1212. The delivery action is 

^rc^^a^oMM (after being sent by the mail synchronization server during the synchrony operator,) 

"orm! ^ the S synchronization client L delivery of the associated message has been requested during synchro- 

Followinq block 1212, the outgoing mail synchronization processing 1 200 is basically inactive until a synchro- 
SSn op ^ aZoccts. It is during the synchronization operation in which the action lisl 1 items, including e de very 
actS Tare sent to and performed by the mail synchronization client as are other synchronizat.on actions. At block 
1214 tnTeS^ ^ mail message I synchronized to the computer's outbox. The block 1214 thus represents the 

norformance of the delivery action by the mail synchronization client and server 

XEJT«2 Po nt •rom'the server-side, the outgoing mai. synchronization processing 1 200 is complete, owever, 
from the c ent-skie additional processing is performed. Namely, after the electronic mail message reaches the com- 
puterl o 2 iTe electronic mail message's sent from a computer at block 1216. By sending « e electronic ma 
messaae "from the computer, the local or Intranet addresses are appropriate for use by the mob.le phone, and the 
mesS isable ^ 0 be, ransmned within the. ntranet in a secure manner. Also note that the tran^ 
m^mL age d°ng synchronization from the mai. synchronization server to the client synchronizat.on server through 
the mernet is perTc Ted in a secure manner as well. After block 1216, the electronic mai. message ,s moved to the 
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system Examples of the computer readable medium include readonly memory, random-access memorv cd rom 
fhTJ is!mrdXtnLT?" V r ,a9eS °' ,he Presen ' inVen,ion are a «> arent ,rom < he ascription and 



Claims 

s^ZT''' > "* a,in!l Syn0h " ! " iato °' ■"«••«• »* »«»*««< „Nh the «,„ and second MpM mail 

szszsxzxzzz ,i,s ' 8nd s,cond e,ec "°* ™" sys,ems ,hro * - —* — 

2. A method as recited in claim 1 wherein said melhcd lunher comprises 

via .Me'conSr' *" """ °" < " M,< " IC M SyS, «" »*••«»« *■*»* mail s.stem 

requesting a second message list from the second mail system over the secure connection the second mes 
sage hst be.ng associated with a second inbox for the second mail system- 

™ r nB JT e fifS ' meSSa9e ' iSl W " h ,hS SeC ° nd meSS39e list t0 iden,i, y missin 9 messages, the missing mes- 
sages are those messages tha, are identified as being presen, in the second Inbox bu, no. also pTZuMhe 

requesting the missing messages from the second mail system over the secure connection- 

recerv.ng the missing messages from the second mail system over the secure connection through the public 
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inSng t^missing messages that have been received into the first inbox of the first mail system. 

» A method for synchronizing a first inbox of a first electronic mail application with a second inbox of a , se icond 
eZ!oTc mail application the first electronic mail application and the second electrons ma,l application being 
connected through a public network, said method comprising: - 

obtaining an action entry from an action list, the action list indicating changes that have occurred a. the second 
inbox since last synchronization; 

preparing a synchronization action message based on the action entry; 

sending the synchronization action message to the first electronic mail app.ication through the P**™*"* 
so "hat the first electronic mail application is able to perform the synchronization act.on of the synchronize 
messaoe to render the first inbox more consistent with the second inbox; .. .. , hoc 

Meeting an acknowledgement from the first electronic mail app.ication that the synchronization action has 

SlSl. action entry from the action list when the acknowledgement has been received. 

5 A method for initiating synchronization between firs, and second mailboxes, the first mailbox being associated with 
a Z computing device coupled to a data network protected by a firewall, the second maHbox bemg associated 
with a second computing device, said method comprising: - 

recerving a request at the second computing device to initiate a synchronization session between the first and 
second mailboxes; 

qenerating a synchronization requesting electronic mail message; mai . hftV . 
sending the synchronization requesting electronic mail message from the second mailbox to the first mailbox, 

Rafter initiating synchronization between first and second mailboxes via the first computing device as re- 
quested by the synchronization requesting electronic mail message. 

6. A method as recited in claim 5 

wherein the first and second computing devices are coupled through the Internet, and 

wherein during the synchronization, synchronization messages are sent between the first and second mail- 

boxes using a secure connection through the Internet. 

7. A mail synchronization system comprising: - 

a remote mail system for providing electronic mail services to a mobile device, said remote mail system in- 
,S mooile device mail application, a mobile device mail sen,er and a mail synchronization se.er. sa d 
mobL device mail server manages storage, receipt and delivery of electronic mail messages wtf espec to 
^mobile device, and said mobile device being capable of displaying a list of electronic ma.h messages m a 
remote inbox, the list o, the e.ectronic mail messages for the remote inbox being stored ,n sari mobile device 
mail server and made available to said mobile device by said mobile device mail application; and 
^almiisystemtorproviding electronic mail services to a desktop computer, said local mail system including 
a mai se^e and a mai? synchronization client, said local mail server manages storage, rece.pt and 
dleTof ilecuoni^ mail messages with respect to the desktop computer, and said desktop computer being 
capab7e o ZSS* a list of elecLic mail messages in a local inbox, the list of the electronic mail messages 
orColTinU being stored in said local mail server and made available ^. -^"JSSSh. list 
wherein said mail synchronization client and said mail synchronization server .nte act to synchronize he hst 
of the electronic mail messages for the local inbox and the list of the electrons ma messages for the remote 
inbox maintained by said local mail server and said remote mail server, respectively. 

8 A mail synchronization system as recited in claim 7 wherein the synchronization of the list of the electronic mail 
messages for The local inbox and the list of the electronic mail messages for the remote mbox is periodically 

performed without user interaction. 

9. A mai. synchronization system as recited in claim 8 wherein the synchronization , of the m of the 

messages for the local inbox and the list of the electronic mail messages for the remote .nbox is achieved by 



19 



EP 1 014 629 A2 

sendingsynchronization messages between said remote mail system and said local mail system through a network. 
1 °' il™Z°ZTL m Z m inC ' Ud : 9 C ° mPUter Pr ° 9ram COde ,0f a «-Hy synchronizing messages be- 

T2:?z™s sys,ems ,hat communica,e over a pubiic ne,work ' Said C ™^< ^ 

, C Z P r r P 'H am C ° nfi9Ured '° pr ° Vide 3 c °™ ect ™ between the first and second electronic mail sys- 
tems through the publ.c network after the synchronization is initiated- and V 

to^et^Tr C ° de r" 91 ^ 10 ,ranSmi, 8t leaSt 0ne m essage'from the second electronic mail system 
to the first electronic mail system via the connection. y 
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